package pta;
//一个数如果恰好等于它的因子之和，这个数就称为"完数"。 例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。 编程序找出N之内的所有完数。

//
//输入格式:
//整数N
//
//输出格式:
//N之内的所有完数，每个完数之间用逗号（英文半角）分隔开。注意：1不作为完数
//
//输入样例:
//在这里给出一组输入。例如：
//
//30
//输出样例:
//在这里给出相应的输出。例如：

//6,28
import java.util.Scanner;

public class PerfectNumber {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		System.out.println(findNumber(N));
	}

	public static String findNumber(int N) {
		StringBuilder result = new StringBuilder();
		for (int i = 2; i <= N; i++) {
			if (isPerfectNumber(i)) {
				if (result.length() > 0) {
					result.append(",");
				}
				result.append(i);
			}
		}
		return result.toString();
	}

	public static boolean isPerfectNumber(int number) {
		int sum = 1;
		for (int i = 2; i * i <= number; i++) {
			if (number % i == 0) {
				sum += i;
				if (i * i != number) {
					sum += number / i;
				}
			}
		}
		return sum == number;
	}
}
